package review.Day_0402;

/**
 * @author zxc
 * @date 2023/04/02 16:54
 **/
public class Solution01 {
    // 思路 ：即，固定住某个元素，从该元素向后遍历，直至遇到符合条件的元素/遍历完整个数组;
    public int[] dailyTemperatures(int[] temperatures) {
        int len = temperatures.length;
        int[] result = new int[len];
        // 遍历temperatures数组中所有元素
        for(int i = 0 ; i < len ; i++){
            // 遍历到temperatures数组中最后一个元素时，直接使得result[i] = 0即可;
            if(i == len - 1){
                result[i] = 0;
                break;
            }
            // 变量nowTemp，用来存储当日温度值
            int nowTemp = temperatures[i];
            // 遍历后面几天的温度
            for(int j = i + 1 ; j < len ; j++){
                // 后面几天中，首个温度大于当日温度的日子;
                if(temperatures[j] > nowTemp){
                    result[i] = j - i;
                    break;
                }
            }
        }
        return result;
    }
}
